Transform Techniques for Error Control Codes
نویسنده
چکیده
By using the theory ofjinite5eld Fourier transforms, the subject of rror control codes is described in N language familiar to thejield of signal processing. The many importunt uses of spectral techniques in error control are summarized. Many classes of linear codes are given a spectral interpretation and some new codes are described, Several nlternative encoder1 decoder schemes are described by frequency domclin reasoning. In particular, an errors-and-erasures decoderjor a BCH code is exhibited which has virtuully no additional computations over an errors-only decoder. Techniques for decoding BCH, R S , and alternant codes (Goppa codes) a short distance beyond the designed distance ure discussed. Also , (4 modijication to the definition of a BCH code is described which reduces the decoder complexity without changing the code’s rute or minimum distance.
منابع مشابه
An approach to fault detection and correction in design of systems using of Turbo codes
We present an approach to design of fault tolerant computing systems. In this paper, a technique is employed that enable the combination of several codes, in order to obtain flexibility in the design of error correcting codes. Code combining techniques are very effective, which one of these codes are turbo codes. The Algorithm-based fault tolerance techniques that to detect errors rely on the c...
متن کاملQuantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملThe Fourier Convolution Theorem over Finite Fields: Extensions of Its Application to Error Control Coding
Linear spectral transform techniques such as the discrete Fourier transform and wavelet analysis over real and complex fields have been routinely applied in the literature (Burrus et al. (1998); Strang & Nuygen (1996)). Furthermore, extensions of these techniques over finite fields (Blahut & Burrus (1991); Caire et al. (1993)) have led to applications in the areas of information theory and erro...
متن کاملMaximum runlength-limited codes with error control capabilities
New methods are presented to protect maximum runlength-limited sequences against random and burst errors and to avoid error propagation. The methods employ parallel conversion techniques and enumerative coding algorithms that transform binary user information into constrained codewords. The new schemes have a low complexity and are very efficient. The approach can be used for modulation coding ...
متن کاملVideo multicast using unequal error protection with Luby Transform codes
In a recent work, we proposed a method for unequal error protection with Luby Transform codes and showed that it achieves lower bit error rates than a state of the art technique when the information symbols are partitioned into two protection levels (most important and least important). In this paper, we apply our previous work to the problem of video multicast with heterogeneous receivers. We ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IBM Journal of Research and Development
دوره 23 شماره
صفحات -
تاریخ انتشار 1979